堤歐德魯•賈特拿擁有前世記憶以及卓越的魔術天分。為了探索轉世後來到的這個世界之謎，他與隨從少女古蕾絲一起來到迷宮都市塔穆威爾斯。總算開始進行迷宮探索的堤歐德魯一行人，沒多久就遇到專挑新人下手的冒險者，眾人將之掃蕩，並獲得了從事人口買賣的罪犯相關線索。此時，一位名為席拉的謎樣少女前來委託他們。見到席拉那副似乎有難言之隱的模樣，堤歐德魯決定伸出援手──潛藏於迷宮都市的魔之氣息，以及前來求助的少女──擁有異界記憶的少年迎向下一場戰鬥。轉生×魔法戰鬥奇幻故事第二彈！收錄書籍版限定的加筆番外篇「兩人的宴席」。